#include <stdio.h>//생각하는 프로그래밍이 이진탐색을 버그없이 만들어보라고 깝쳐서 만들어봄
int serch(int str[],int num,int size){
	int i=0;
	int j=size;
	int count=0;
	for(;;){
		if(str[(j-i)/2+i]>num)j=(j-i)/2+i;
		else if(str[(j-i)/2+i]<num)i=(j-i)/2+i;
		
		
		else if(j==i+1||j<i||j==i){
			printf("asd");
			if(str[j]==num)
				return j;
			else if(str[i]==num)
				return i;
			else 
				return -1;
			
		}
		
		if(count>size/2)return -1;
		count++;
		if(str[(j-i)/2+i]==num)return (j-i)/2+i;
		
	}
}
			
			
int main (int argc, const char * argv[]) {
	int a;
	int arr[11]={0,1,3,6,7,9,10,13,16,19,21};
	for(;;){
		scanf("%d",&a);
		printf("%d는arr[%d]\n",a,serch(arr,a,11));
	}
    return 0;
}